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INTRODUCTION 

This paper is a technical continuation of "Natural Axiom Schemata Ex- 
tending ZFC. Truth in the Universe?" In that paper we argue that CIFS 
is a natural axiom schema for the universe of sets. In particular it is a nat- 
ural closure condition on V and a natural generalization of IFS{L). Here 
we shall prove the consistency of ZFC + CIFS relative to the existence of 
a transitive model of ZFC using the compactness theorem together with 
a class forcing. 

GENERAL FRAMEWORK FOR THE CLASS FORCING 

Notation- 3\Pip{P) will mean there is a unique separative partially or- 
dered set P with maximal element such that ip{P). 

Definition 1. Let ip{x,y) be a formula (in general with a hidden pa- 
rameter.) A partial order P (a proper class) with order < is said to be a 
tp{x,y) definable Ord iteration if 

p= U 

a&Ord-{0} 
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and 

< = U 

a e Ord-{0} 

where each is a set of a sequences and and <a are defined by 
induction on a as follows: 

Pi = {(0,p) \ p = l V V\= 3!P(V;(P,0) A peP)} 

If a is a limit then p E Pa iff p is an a sequence and V/3 < a (/3 7^ 
0)p\i3ePf3. For p,qePa, p<aq iS yi3<a{Pj^0)p\P<pq\(3. 

Pa+l = {p^p\pePa A p=lV 

p is a Pa name A p\\- 3!P(V'(P, a) A p € P)| 

<a+i = {{p^p,q^q)\p<aq a g = iv 

p Ih 3!P('0(P, a) ApePAqePAp<q)} 



Remark 1. The elements of P are really equivalence classes induced by 
the relation x~y x < y A y < x. 

Remark 2. If p e Pa such that 

p Ih 3!PV'(P, a) 

then we identify p 1 and p ^ p where p \\- p is the maximal element 
of P. 

Remark 3. If p G P then we identify p and p ^ 1 where 1 is any 
sequence of ones. 

Lemma 1. Let P be a ilj{x,y) definable iteration. Then P and each 
Pa are separative. 

PROOF The case a is a limit ordinal we leave to the reader. By the 
definition of ip{x,y) definable iteration Pi is separative. Let {p,p) and 
{QtQ) £ Pa+i such that (p,p) ^ {q,q)- If P ^q, then we are done by the 
induction hypothesis. So suppose p < q. Then 

p\yp<q 
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so there is an r < p such that 

r \\- p ^ q 

so for some r 

r \[- r < p A g±r 
{r,r) <a+i {p,p) A {r,r)±{q,q). 

Definition 2. Let P be a ipix, y) definable iteration. Let a G Ord, 
and let G be a generic subset of P^. Let (/^(xi, . . . , x„) be a formula and 
ai . . . , a„ G V^°' . For every a < /3 G Ord, we define in V[G\ by induction 
on P maps tTq,^, tt^^, tt^^ and partial orders {Pap, <a/3) as follows: 
Let /? = a + 1. If (p, g) G -Pa+i; a^nd p E G, then 7rQ,Q;+i(p, g) = 1 if 
g = 1 and 

otherwise. If p ^ G, then 7raa+i(p, is not defined. Let 

Paa+l = {TTaa+lb) | P £ ^'a+l} 

and let 

{(7r„Q,+i(p), 7rQa+i(g)) I G <a+i} 

If [/ C Pce+i is a regular cut, then 

7I"aa+l(^) = {7raa+l(p) | P € C^} 

For y G y we define Tr'aa+i by induction on the rank of y. 

<a+iW = and 

If /3 > a + 1, /3 = 7 + 1, then for p ^ q £ Pp such that g 7^ 1, 

Otherwise, 7rQ/3(p q) = TVa-yip) -^1- For p, g G Pa/3, 

P <al3 Q 

iff p \ j — a < q \j — a and p f 7 — a Ih ^(7 — a) < (/(7 — a). If U C. P is a 
regular cut, then 7r^^(C/) = {7ro,^(p) | p G C/}. For y G y^-°-(-'^/3) we define 
TT^^ by induction on the rank of y. 7r^^(0) = and 

<piy) = {{<pi^)yap{b))\{x,b)ey} 
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If /3 is a limit ordinal then if p G Pj^, iTa/s = the P — a sequence such 
that for ( < P — a, 

T^apip) \ C = T^aciP r (a + O) 

<Q,/3 is defined in the natural way. If [/ C P is a regular cut, then 
Tr'^piU) = {TTapip) \p(^U}. For y G 1/^-°-(-P/3) we define <^ by induc- 
tion on the rank of y. vr^^(0) = and 

</3(y) = {(7ra/3(a;),</3(^)) I {x,b) G y} 

Let ^Pq; Ord ) < a Ord) be the proper class partial order such that 

Pa Ord = U -^"/^ 
a</3e Ord 

and 

<aOrd= U <a/3 
a</3eOrd 

Theorem 2. Let P be a ip{x, y) definable Ord iteration. Let a G Ord, 
and let G be a generic subset of Pa. Let (p{xi, . . . ,Xn) be a formula and 
oi, . . . , On G V^°' . For every a < /? G Ord, 

1. TT^^ : r.o.(P^)^ — > r.o.(PQ,^)^l'^] is a E complete Boolean homo- 
morphism 

2. : — > yfCJ^-o-C-P,./?) is onto 

3- </3(ll<^(ai>--->an)||) = ||^«^(ai),...,7r;^^(a„))|| 

We now proceed to prove theorem 2 in the case (3 = a + 1 with the following 
series of lemmas (3-9) and then prove by induction on /3 a further series of 
lemmas (10-14) needed to finish the proof of theorem 2 for a general /?. 

Lemma 3. Let p^Paa+\- There exists (pi,p) G Pq+i such that 

PROOF Let us denote Tr'^a+i by vr'. First note that if {qi,q) < ipi,p) 
then TT{qi,q) < 7t{pi,p). Let pEG and p a Pq. name such that iaip) = 
p. 7r(pi,p) = p and by the above 
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U q < p let qi < pi and q a Pa name such that qi £ G and qi\\-q< p. 
Then Tr{qi,q) = q so T^U(.p^.p) = Up. 

Lemma 4. Let {pi,p) G Pa+i such that pi € G. For some p G Paa+i, 

PROOF Let us denote TTaa+i by vr and 7r^Q,_|_i by vr'. Let p = icip)- 
Since qi & G and < {pi,p) '^(qi^q) < 7r(pi,p) we know 

Let q £ Up i.e., q < p- Let gi < pi such that (71 g < p and qi G G. 
Then iT{qi,q) = q and (gi, g) < So Tr'{U^^^p)) = Up. 

Lemma 5. Let 7raa+iiPi,p) = P and 7raa+i(9i, = g- Then i7(pi,p) n 

^(91,9) = ^ UpnUg = t 

PROOF Left to the reader. 

Lemma 6. Let U CP be a regular cut. Then = —{T^'aa+i^)- 

PROOF Let US denote TTaa+i by tt and Tr'aa+i by tt'. Let G — i7. 

So for all {pi,p) G C/, 

t^7r(p,p) n UT^(q,q) = 

Therefore 

{7r(pi,p) I {pi,p) G ?7} n U^(g,,g) = 

i.e., 7r{q,q) & —7r'{U). Similarly, if 

Uipup) I Gt/}ni7g = 

then if ri G G such that ri Ih tt'U HUq = ^, then for every {pi,p) G 

f^{pi,p) nc/(ri,g) = 

so = 7r(r, g) and {r,q) G — C/. (Why? Suppose there is a (si,s) < {ri,q) 
and (si, s) < for some {pi,p)eU. 

si Ih 7r'?7 n [/g = A si\b s eUpHUg 

a contradiction.) 

Lemma 7. Let / be an index set and let {Ui | i G /} G F be a collection 
of regular open cuts in Pa+i- Then 

iei iei 
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PROOF Let us denote TTaa+i by vr and Tr'aa+i by it'. Note that Y\ Ui = 

n Ui for Ui regular cuts of a separative partially ordered set. So 
iei 

iei iei 

is clear. Let p & f] T^'Ui and let Pi ^ p E Ui such that 7r(pj ^ p) = P- 
iei 

(Such a Pi p exists. Let pi € G such that p^ Ih p G 7r'[/j. Then 
Pi ^ p £ Ui. For suppose not. Then there exists Qi ^ q < Pi ^ p such 
that Uq^^q n C/i = 0. Let be a generic subset of Pa such that qi G H. 
There exists an r < q such that r = 7r(ri ^ f) (Here we mean vr as 
defined in V[H] ) and r.j G if and ri ^ f E Ui. Withoutloss of generality 
ft < qi and rj Ih r < (7. This is a contradiction of Uq.^q fl = 0. ) For 
each i G / let U^ = {r & Pa \ r ^ p & Ui}. Each C/^' is a regular cut on 
Pq. Why? Suppose r E Pa and the set of things in U^ are dense below 
r. If r ^ Ul then r ^ p ^ Ui — > since C/j is a regular cut there exists 
r' < r and p' such that r' ^ p' <r ^ p and 

t/r'^p' n [/j = 

But C/j- is dense below r so there exists a r" < r' such that r" ^ p E Ui 

which implies r" ^ p' E U a contradiction. Let G' be the ultrafilter 

on r.o.{Pa) associated with G. For every i € I, U- G G' which implies 

since G' is generic that there is an s G f) C// such that s G G which 

iei 

implies s ^ p € U for every i E I. Since 7r(s p) = p, we have proved 

7I"aQ+l(n t^j) = n T^'aa+l^i- 

iei iei 
Lemma 8. tt^q+i : V^"+^ — > V^""+^ is onto. 

PROOF Let us denote T^aa+i by vr". By induction on the rank of y G 
yPcxa+i we show that y has an inverse. 7r(0) = 0. Let 7 be large enough 
so that each element in the domain of y has an inverse in V^"+\ Let N 
be a name for y in V^". Let y be the name in such that z E y 

iff for some b G V^" such that 6 is a name for an element of r.o.{Paa+i)j 
and for some x G V^""'"\ 

z = (x, |(pi,p) I pi Ih (7r"x,6) G A pi Ih p G 6 |) 

Then 7r"(y) = y. (For each x and 6, 

{{P1,P) I Pi II- (7r"a;,6) GAT A pi Ih pGftj 
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is a regular cut. Why? Certainly 

{{Pi,p) I Pi II- {'n-"x,b) e N A pilhpGbj 
is downward closed. Suppose that 

|(ri,r) I ri Ih (7r"a;,6) GAT A ri Ih rGij 

is dense below {pi,p). Then pi l[- {Tr"x,b) G AT and pi Ih b is dense below 
p, so pi\\-peb since zg(&) is a regular cut.) 

Lemma 9. If a;i, . . . , x„ G and ip{vi, ... , Vn) is a formula, then 

T^'aa+liWfixi, ■■■,Xn)\\) = \ \^{Ka+lXl, ■ ■ ■ ,T^aa+lXn ) \\ 

PROOF First for atomic formulas by induction on T(p{x),p{y)) and then 
by induction on the complexity of ip{vi, . . . ,Vn). For simplicity we denote 
^'aa+i as tt' and as tt". 

n'iWxeyW) = n'{ \\t = x\H{t))= J2 7r'( ||t = x|| ).7r'(y(i)) = 

t&dom y t&dom y 

Y \\Tr"t = Tr"x\\*Tr"y{Tr"t) = ||7r"x G 7r"y|| 

7r"tEdom ir"y 



7r'(||ar = y||) = 7r'( -^(*) + II* ^ y|| • H -?/(*) + II* ^ x|| ) = 

t&dom X t&dom y 

n 7r'(-^(i))+^'(l|iey||) • n 7r'(-yW)+7r'(||tGx||) = 

t&dom X t^dom y 

Yl -7r"a;(7r"t) + ||7r"iG7r"y|| • [] -tt'W'*) + lk"t e 7r"y|| 

TT"t&dom tt" X n"tEdom 7r"j/ 

\\Tr"x = Tr"y\\ 



7r'(||3xo<y5(xo,xi,...,x„)||) =7r'( ^ ||<y9(a;o, xi, . . . , x„)|| ) 
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J2 <y5(7r"xo,7r"xi,...,7r"x„) = ^ ||(/?(y,7r"a;i, . . . ,7r"x„)|| = 

II 3xoip{xo,TT"xi, . . .,7r"xn)\\ 

Note that lemma 8 is used in the next to the last step. Now we prove a 
series of lemmas by simultaneous induction on f3 needed to finish the proof 
of theorem 2. 

Lemma 10. If p,q £ Pp, and p <i3 q, then iiaP <a/3 T^aQ- 

PROOF If P = a + 1, it follows from the definition of tTq. If /3 > a + 1, 

it follows from lemma 12 for ordinals less than /3. 

Lemma 11. Let r £ G such that r ^ pi and r ^ p2 G Pa+p such 
that r Ih 'KapiPi) = T^ai3{P2)- Then there is a s E G such that s < r and 
s ^ pi = s ^ P2. 

PROOF If (3 = a + 1, then r \\- pi < p2 and r \\- P2 < Pi, so r ^ pi = 
r P2- If /3 is a limit, then for each "f < f3 there is a £ G such that 
^ pi \ ^ = ^ p2 t 7- Let G' be the generic ultrafilter on r.o.{Pa) 
associated with G. If we let = {s £ Pa \ s ^ p\ \ = s ^ p2 \ 7} 
then by lemma 13 each is a regular cut such that E G'. Let s G 
n7e/3 C/7nG. So let /? = 7 + 1, 7 > a. r Ih tt^/jpi = 7rai3P2 ^ r Ih 7ra7Pi = 
'^a'yP2 — > there is a t < r such that t E G and t ^ pi t 7 = t P2 t 7- 
We know 

7ra7(i r 7) 1^ <7(Pl(7)) < <7fe(7)) 

and vice versa, so by lemma 12 for ordinals less than /3, there is a s' <t 
such that s' e G and 

s' ^Pi r 7 Ih ^2(7) < Pi (7) A pi(7) < ^2(7) 

s' Ih 7ra7(pi \ 7) = 7rQ,-y(p2 t 7) SO by the induction hypothesis there is 
an s < s' such that s E G and s pi \ ^ = s ^ p2 t 7. Therefore, 

Lemma 12. Let P be a definable Ord iteration. Let a < /3 G 

Ore? and let G be a generic subset of P^. Let p ^ G -Pa+/3 such that 
peG. Let xi, . . . , a;„ G y^-+/3. Then 

p ^pi Ih . . . ^ 7rQ,(p Pi) Ih (^(vr^zi, . . . ,7r^x„) 

and if T^apip ^ Pi) Ih '/'(vr^^a;!, . . . ,7r^^x„) then there exists s < p such 
that s G G and 

s ---pi Ih ip{xi, ...Xn) 
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PROOF By lemma 10, p < q T^apP 1^ T^afSQ so f/p C ||(^(xi, . . . , — > 

Kpi^p) = U-K^pip) ^ WfiKp^i^ ■ ■ -^Kp^n)]]- Now suppose TTapip ^ pi) G 

Tr'^p\\(f{xi, . . . ,Xn)\\- Let qEG such that q<p and 

q Ih TTapiP^Pi) € 7r'||(^(xi,. . . ,x„)|| 
As in Lemma 7, g ^ pi G ||(/9(xi, . . . , 

Lemma 13. Let f3 > a and let p ^ pi, p P2 & Pf3- Then 
^>i,P2 = {s e Pa I s pi = s P2} 

is a regular cut. 

PROOF By induction on /3. The limit case is easy. So let /3 = a + 1. 
Let s G Pa such that for every s' < s there is a t < s' such that 
t ^ Pi = t ^ p2- Then t Ih pi = P2- Since the set of t below s which 
force pi = p2 is dense below s, s \\- pi = p2- So s ^ pi = s ^ p2 i.e., 
s G Up^^p.^- So let /? = 7 + 1 with 7 > a. Let {t G Pq, | t pi = t - P2} 
be dense below s. By the induction hypothesis, s ^ pi t 7 = s P2 I" 7- If 
s' ^ p' < s ^ p\, let t < s' such that t ^ pi t 7 Ih ^1(7) = P2(7)- Then 
t ^ p' t 7 Ih pi(7) = ^2(7) i-e., the set of things below s ^ pi |" 7 forcing 
Pi (7) = P2(7) is dense below s ^ Pi{^)-, so s ^ pi t 7 Ih ^1(7) = ^2(7)- 
So s ^ pi = s ^ P2. 

Lemma 14. Let p ^ pi, p ^ P2 ^ Pp such that p £ Pa- Let G be the 
canonical name for a generic subset of Pq and let r < p. Suppose 

r Ih p G G A ITaip ^ Pl) < TTaip ^ qi) 

Then r pi < r ^ qi. 

PROOF By induction on j3 where p ^ pi,p ^ qi £ P/s- If (3 = a + 1 then 
it follows from the definition of < on P^+i. The limit case is also easy. So 
let /3 = 7+ 1, 7 > a. By induction we can assume r pi \ j < r ^ qi |" 7. 
We must show 

r ^pi [■7 lhpi(7) < 52(7) 

We have by assumption 

Hh ( 7ra^(pi r 7) 1^ <jiPlh)) < <yiQl{l))) 

Let r' < r. Let be a generic subset of Pq, such that r' G H. By lemma 
12 there is an s E H such that s < r' and 

s ^Pi r 7 lhpi(7) < gi(7) 
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We have just shown that the set of things in forcing ^1(7) < 51(7) is 
dense below r pi f 7. So r ^ pi f 7 Ih ^1(7) < c?i(7)- 

PROOF (theorem 2 ) The proof of theorem 2 now fohows with shght mod- 
ifications over the case /? = a + 1, using lemmas 11 and 13. The details are 
left to the reader. 

Corollary 15. Let P be a tp{x,y) definable Ord iteration. Let a G 

Ord, and let G be a generic subset of P^. Then PaOrd is a tpixjy + a) 
definable iteration in V[G]. 

PROOF Note that a il;{x,y+a) definable Ord iteration is unique up to the 
choice of parameter in ilj{x,y), so without loss of generality we can speak 
of the 'ip{x,y + a) definable Ord iteration P. By induction on f3 > a, 
we prove that every P — a sequence in Pq, Ord is in P and every P — a 
sequence in P is in PaOrd- The details are left to the reader, but one uses 
theorem 2 together with lemma 12. 

Theorem 16. Let P be a ■ip{x, y) definable Ord iteration. Let a < Ord 
and let TT = 7r„. Let G be a F generic subclass of P. Let G = G fl Pq 
and H = 7r[G]. Then 

1. G is a y generic subset of Pa 

2. H is a V^[G] generic subclass of Pa Ord 

3. V[G] = V[G\[U\ 

PROOF The proof of 1 and the proof that H is a filter is left to the 
reader. To finish 2, let 6{x,a) be a formula with a G V[G] such that 
9{x,a) defines a dense subclass of PaOrd- Let a be a name for a. Let 
p e G such that p Ih 6{x,a) defines a dense subclass D' of PaOrd- Let 
p Pi G G. Let q ^ qi < p ^ pi- Let r < q such that for some 
r ^ ri G P, 

r \\- nri < nq A (^(7rri,d) 

By lemma 14, r ri < q ^ qi. So the set of r ^ ri such that r Ih 
(/?(7rri,d) is dense below p ^ pi. So for some r '-^ ri G G, r Ih ip{wri,d), 
i.e., Trri G 7r[G]nl?' = HnD'. So H is a V[G] generic subclass of PaOrd- 
To prove 3, we show by induction on the rank of x G that icix) = 
in{7rx). By definition, 7r0 = 0, so id^) = ijii^) = 0- Let y have rank 
7 + 1 and suppose the theorem is true for all names with rank < 7. Then 
ioiy) = {ioix) I y{x) n G 7^ 0} = {%(7ra;) | Try{x) n 7r[G] 7^ 0} = inM- 
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(Why? Let S CP be a regular cut of P. G n 5 / ^ H n 7r[S] / 0. 
On the other hand if H fl Tr[S] / 0, let p pi E G and s ^ si E S such 
that Tr{p ^ pi) = 7r{s ^ si). Let r E G such that r < s A r < p A rlh 
7r(p pi) = 7r(s ^ si) which implies by lemma 11 that there exists a 
s' £ G such that s' ^ si = s' pi. Since is a cut s' ^ si € S. 
Since s' e G there exists p'^ such that s' ^ p'^ G G. s' pi G G and 
p Pi G G implies there is a t t' E G such that t ^ t[ < s' ^ p'l and 
i i'l < P Pi- t--^ t[ <s' ---pi s' pi G G. ) 

Lemma 17. Let P be a ^{x,y) definable Ord iteration. Suppose Pi 
is 'i^a closed and that for every (3 G Ord and p G Pg, if p Ih 3!P('i/'(P, a) 
then p\\-P is b^Q, closed. Then P is Kq, closed. 
PROOF Left to the reader. 

Lemma 18. Let P be a class forcing such that P is Hq, closed. Let 
G C P be a generic subclass of P. Then if / is a function from i^a into 
y and / G V[G], then / G V". 
PROOF Standard. 

A CLASS FORCING DEMONSTRATING THE 
CONSISTENCY OF ZFC + GIFS 

In this section given an arbitrary finite list {■i/'i, • • • , V'n} of formulas 
we define in L a class partial ordering P definable in L such that P 
is a 'il>{x,y) definable iteration for some formula ip(x,y) (an unwieldy 
combination of the {ipi, . . . , V^n} ) and 

lP \= ZFG + GIFS\{^i,...,^n} 
Definition 3. Let 'Aa be a regular cardinal and X a set. 

Col{X,^a) 

is the partial order consisting of all injections of cardinality less than 
from X into H^. 

Definition 4. We define the class partial ordering P = IJ and 

aeOrd-{0} 

< = U <a where Pq, consists of a sequences and Pq, and <a 

a€Ord-{0} 

are defined by induction on a as follows: 

Pi = {(0, {pi, . . . ,pn) )\Pi = l V 3\X{^i{X) A piE Gol{X,'R^) )} 
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<i= {((0,(pi,...,Pn)), (0,(gi,...,gn))) |gi = l V 

^\X{i,i{X) A pieCol{X,)^^) A giGCo/(X,K«) A Pi<qi)} 

If a is a limit ordinal then Pa = {p\p is an a sequence and V/3 7^ 0, ^? f 
(3 G P;3} and <«= I p,g G Pa A p f /? <;3 9 t ^ V/3 G a - {0}}. If 

a is a limit ordinal, then 

Pq+i = |p (pi, . . . ,Pn) \ pePa ^ Pi = l V Pi is a Pa name A 
p Ih b^a is regular and X is definable by -^j in L(V^+a) A pi E Col{X, i^a)} 

<a+l= {(P (Pl, ■ ■ ■ ,Pn),q^ (gi, • • -An)) | P <a 9 A = 1 V p Ih pj < ^jj 

If a is a successor, then 

-Pa+l = {;> ^ (;jo,Pl, • • • ,Pn) I P G Pa A 

p Ih Po is a bijection from an ordinal less than b^a into K;+a 



<a+i is defined as in the case a is a limit. 

Lemma 19. Let P be as above. Let G be a L generic subclass of P 



A l<i<n 



Pi 



= 1 V 



p Ih L(K;+a) H i^iiX) APie Col{X, i^a) ) } 



and if a G Ord, let G, 



a 



Gn Pa. Then 



1. L[G] \= ZFC 




3. L[Ga+l] \= \Vuj+, 



a 



•a 



4. K 
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PROOF The proof that L[G] \= ZFC uses coroUary 15, theorem 16, and 
lemmas 17 and 18 and is similar to the proof that the class forcing exten- 
sion used to prove Easton's theorem satisfies ZFC. The rest of the proof of 
lemma 19 is by induction on a. If a = (3+1, then PaOrd is ^^,fl closed 
and L[G] =L[Ga][H] where H is a generic subclass of PaOrd) so 

by lemma 18, Kf+^"1 = l/ji^^ and H^t^-^ = L[G„+i] ^ = 

by the definition of P and the fact that ^3^"' = V^^\ If cc IS a 
limit it follows from the induction hypothesis. 

Lemma 20. Let P be as above. Let G be a L generic subclass of P 
and if a G Ord, let = GnP„. If L[G] \= I^q, is regular A (L(V^+q,) \= 

then L[G] \= \X\ < 
PROOF If L[G] ^ {L{V^+a) 1= BlXiMX)) ), then since V^IZ"^ = V^lf 
we also have, L[Ga] N (^(K.+a) \= ). Since i^a^^"' = K^'^^ 

and L[G] = L[Ga][H] where H is a L[Ga] generic subclass of ^aOrdi 
H \ (PaOrd)i witnesses the existence of an bijection from X onto b^Q. 



13 



REFERENCES 

[Jechl] T. Jech, Multiple Forcing, Cambridge University Press. 
[Jech2] T. Jech, Set Theory, Academic Press. 



14 



